#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <iostream>

using namespace std;


void quick_sort(int q[], int l, int r)
{
    if (l >= r) return;

    int i = l - 1, j = r + 1, x = q[l];
    while (i < j)
    {
        do i++; while (q[i] < x);
        do j--; while (q[j] > x);
        if (i < j)
        {
            int tmp = q[i];
            q[i] = q[j];
            q[j] = tmp;
        }
        else break;
    }
    quick_sort(q, l, j), quick_sort(q, j + 1, r);
}


int ch[10001];

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d", &ch[i]);
    quick_sort(ch, 0, n - 1);
    for (int k = 0; k < n; k++)
        cout << ch[k] << endl;
    return 0;
}